How many photons are needed to distinguish two transparencies? 
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We give a bound on the minimum number of photons that must be absorbed by any quantum 
protocol to distinguish between two transparencies. We show how a quantum Zeno method in which 
the angle of rotation is varied at each iteration can attain this bound in certain situations. 
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Making images of objects plays an important part in 
present day science and technology. In certain situations 
the object may be damaged by the radiation used to make 
the image. This can happen, for example, in various 
types of microscopy of biological specimens. 

The simplest way to make an image is to send light 
through the object and measure how much is absorbed 
and how much is transmitted. However by using the 
quantum properties of light and in particular using in- 
tcrfcrometric techniques one can hope to decrease the 
amount of radiation absorbed by the object. This ques- 
tion has attracted considerable attention recently . 

In this paper we shall consider the particular prob- 
lem of distinguishing two transparencies. This problem 
is sufficiently simple that it allows detailed analytical 
treatment but is also sufficiently general that it gives a 
clear insight into the advantages quantum interferomet- 
ric techniques can bring to minimal absorption measure- 
ments. 

Thus suppose there are two objects, with amplitudes 
for transmission of light ot\ and a 2 . For instance a.\ 
(a 2 ) could correspond to the presence (absence) of fea- 
tures with distinctive density in a microscope prepara- 
tion. Furthermore we shall suppose that there are known 
prior probabilities p\ and p 2 for objects 1 and 2, respec- 
tively. Then it will be shown that the mean number of 
absorbed photons N abs needed by any quantum protocol 
to distinguish the two objects must satisfy the following 
bound: 



jyabs > 



W2I (vffi- VW - Pe) 
{\l-a ia2 \-\W) 



(1) 



where pi is the amplitude for absorption by object i (so 
\a-i\ 2 + \fii\ 2 = 1 for i = 1,2), and Pe is the probability 
of error. For instance, this tells us that, with equal prior 
probabilities and Pe = 0, at least 175 photons must be 
absorbed in order to distinguish oc\ — 0.2 and a 2 = 0.3, 
and at least 2.3 photons to distinguish a\ — 0.2 and 
a 2 = 0.8. 

We have also shown, using numerical analyis, that this 
bound can be approached arbitrarily closely in the case 
where ot\ and a 2 are real, and when the prior probabilties 
are equal (pi = p 2 = 1/2). 

When the two transparencies are very close, the depen- 
dance of our bound on a\ and a 2 , for fixed Pe, is similar 



to that derived from classical counting of absorbed pho- 
tons or simple interferometric techniques But quan- 
tum algorithms have the noteworthy feature that they al- 
low zero error probability. When one of the Ui is zero, our 
bound is zero, and one is in the domain of "interaction- 
free" measurement where the probability of photon 
absorption can be made arbitrarily small |^,[|J^]. Our 
new bound is interesting in that it spans the entire range 
from almost identical transparencies to "interaction-free" 
measurement. 

We now turn to the proof of our bound. We follow || 
and write the Hilbert space of a general quantum proto- 
col as a product of three subspaces Ha <8> Hp ® Hp- Ha 
is the space of ancillary photons which do not interact 
with the object and Hp the Fock space of the interrogat- 
ing photons which are directed through the object (for 
instance, Ha corresponds to the empty arm and Hp to 
the object arm in the usual "interaction-free" measure- 
ment scheme). Ho is the space of the object, with states 
\n\, . . . , rij, . . .)o if n\, . . .rij, . . . photons have been ab- 
sorbed by the object at stages 1, . . . , j, . . . of the protocol. 
If object i is present, the state at step j of the protocol 
can be written 



3\ - 



k, m , n 



mi, 



0j,0j + i, 



(2) 



m) p , m inter- 



where \k) A denotes k ancillary photons 
rogating photons and where the sum over n\, . . . ,rij — 1, 
Sni n -i' nas been shortened to J^ n . The protocol is 
assumed to consist of a sequence of unitary steps acting 
on the joint subspace Ha ® Hp, alternating with steps 
where the interrogating photons interact with the object. 
Finally, a measurement is carried out whose result indi- 
cates which object is present. 

The absolute value of the overlap P , 



{c[ci) 



mfcn I 



(3) 



between the states for objects 1 and 2 measures how ef- 
fectively the protocol can distinguish the two objects at 
step j. The overlap f J is not altered by unitary steps, 
of course, but is by interaction steps. The interaction 



step for object i can be described by a P 



where at, and h> 



b are the creation operators in Hp and 



1 



Ho, respectively. Then one can show (see g for details) 
that after the interaction step 



p+i = | {Cic j 2 ) mkll (aia 2 + pip 2 y 



(4) 
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The idea of the proof is to put a bound on the difference 
A/ = P - f j+1 . Since 

A/ = f - f +1 

= i E (c{ciy mkn \ - 1 e {c[ci) m u^2+hP2) m \ 



< I E (^i^W 1 " («i Q 2 + /3i/3 2 |) m } 



(5) 



fe,m,n 



< E I^^WIKl-faaa + ZW"}!. (6) 

/c,m,n 

it is a useful intermediate step to find a bound for 
|1 — (aia 2 + /5i /?2 ) | - Now the phases of the (3 coef- 
ficients are inaccessible to experiments since they are the 
phases accumulated by the macroscopic object when it 
absorbs a photon. Hence we can choose the phase of 
that gives the tightest bound. This is the motivation for 
the following: 

There is a value of cf> such that, for all integers m > 1, 
|1 - (Sioa + e^lftftlH < m(|l - axa 2 \ - (7) 

Proof Putting a — (aia 2 + e l ^|/3i/3 2 |), it is easy to check 
that 1 1 — cr] is minimized by taking 

(1 — Re(a>ia 2 )) sin <f> = —Im{a\a 2 ) cos <p, 

with — 5 < <fi < 5, and, for this value of 0, |1 — er| = 
|1 — ai«2| — IAl/^L This establishes the hypothesis for 
m = 1. Assume holds for m. Then, with the same 
value of 6, 



l-CT 



m+1 1 



l-ff + fffi-OI 

< 11-^1 + 1^111-^1 

< |1 - crj + m|oj|l - a\ 
= (l + m\a\)\l-a\ 

< (m+l)|l-ff|, 

where we have used |er| < 1. This establishes the hypoth- 
esis for all to and proves inequality (0). 

Suppose that we have chosen the phases of the so 
that (3\(3 2 — e^|/3i/32|, where (j) is chosen so that (Q) 
holds. We can rewrite @ as 

A/< E \(cici) kmn \\l -(aia 2 + e^|/3i/3 2 |n (8) 

, in , n 

< |l-aia 2 |-|/?i/3 2 |) E K^Mfe* 



TO, 



(9) 



Writing 7 = (|1 - aia 2 \ - |/3i/? 2 |)/|/3i/3 2 |, we have 



A/< 7 E \(PiCi, km nfoCi kmn )\i 



< 



E (Pi\^,k m n\ 2 +P2\^C{ kmn \ 2 )rn (10) 



since \xy\ < Pl ^^^i — . The last equation can be 
rewritten as 



A/< 



7 



2V-P1P2 



/ abs.j , aos.i \ 

(p\n l ' J +p 2 n 2 ,J ), 



(11) 



where n" fcs '-' is the expected number of photons absorbed 
at step j with object i present. Starting from f 1 = 1 and 
iterating gives 



l-f K < 



K-l 



E( abs.j . abs.j 
(pin! J +p 2 n 2 



= 1 - 



(piiVf s +p 2 A/f s ) 



where AT? bs is the expected number of photons absorbed 
when object i is present. Inserting the value of 7 and 
using N abs = Pl Nf s + p 2 N% bs we get 



^ abs > 2|/3i/3 2 |y^(l^/ A ') 



(|l-aia 2 |-|/3ift|) 



Substituting f = 



k _ . I Pe(1-Pe 
P1P2 



(sec |||, chapter IV 2, 



and in particular eq 2.34), completes the proof of inequal- 

ity ©. 

Is our bound optimal? In other words, is there a pro- 
tocol that attains the limit imposed by ([!])? For real 
a.i and with equal prior probabilities (pi = p 2 = 1/2), 
we show this is the case (more precisely, that the bound 
can be approached arbitrarily closely). The protocol we 
use is a single photon protocol based on the quantum 
Zeno "interaction-free" measurement scheme but where 
the angle of rotation is now varied at each iteration (see 
figure [j]). The photon is initially fed into a Mach-Zehndcr 
interferometer with the object placed in one of its arm. 
The photon traverses the interferometer K times, and is 
finally detected by two detectors placed at each output 
port, provided it has not been absorbed. If the photon is 
absorbed, the protocol is repeated until a measurement 
outcome is obtained. As we will see below, no informa- 
tion about the transparency is obtained from the absorp- 
tion of a photon because the probability of absorbing a 
photon at each step is the same for both objects. 
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FIG. 1. A setup that allows two transparencies to be dis- 
tinguished with an arbitrarily close approximation to the min- 
imum number of absorbed photons, in the case where the two 
transparencies 0:1,2 ar e real and have equal a priori proba- 
bilities. A single photon source S sends one photon into the 
apparatus. After the photon has entered, it cycles through 
the apparatus a certain number of times. In the apparatus 
the photon first encounters a variable beam splitter (VBS) 
which sends the photon along two different paths. The ob- 
ject (shaded rectangle), with transparency a = ai or 0:2, is 
inserted in one of the paths. The initial reflectivity of the 
VBS is arbitrary but taken to be very small. Thereafter the 
reflectivity of the VBS changes as described in the text. Af- 
ter having cycled through the apparatus a certain number 
of times, the photon is sent to one of two detectors depend- 
ing on which path the photon takes. Note that the photon 
first passes through the VBS before being sent to the de- 
tectors. This ensures that the measurement basis coincides 
with the path the photon is on. If the detectors do not de- 
tect any photon, the experiment is run again until one of the 
detectors registers a photon. The variable beam splitter and 
switches used in the setup can be implemented for instance by 
a Mach-Zehnder interferometer with a variable phase-shifter 
placed in one of its arms. 

Let us analyse the protocol with the formulation used 
in the proof of the bound. At step j of the protocol, we 
are in the state 



al\l) A \0) P \0)o + bl\0) A \l) P \0) o + \P) 



where |1)a|0)p|0)o corresponds to the photon being 
present in the empty arm and |0)yi|l)p|0)o to the pho- 
ton being in the object arm, and where \P) indicates 
terms where interaction with the object has occurred 
on previous steps. After the interaction step and the 
unitary step which acts on H A ® Hp by the rotation 
cos 6* — sin Qi 
sin Qi cos 



the state becomes 



(aicosOi - ai bism9 j )\l) A \0)p\0)o 

+ (a l b 3 i cos6 : > +aism9 : >)\0) A \l)p\Q)o 

+ (34\0) A \0) P \l)o}+P, (12) 

In order to attain our bound we shall examine the dif- 
ferent inequalities occurring between steps (g) and jil] ) 



and try to saturate them. Note that because there is 
only one photon present, there are several simplifications. 
There is only one term under the sum in (||), and thus 
(0) is an equality. Furthermore, m = 1 in this term, and 
for m — 1 (Q) is an equality. So is also an equality. 
There are two remaining places where an inequality could 
occur, namely (|B|) and ([!(]). The first of these will be an 
equality if 



J'+ 1 UT;J'+ 1 \ 



and - 
are simultaneously all > or < 0, 



(13) 



and the second if \(iiC[ kmll \ = |/3 2 C^ fcmn |, (we are as- 
suming p\ = j>2)- For real a*, the a\ and will all be 
real, and the latter condition amounts to 

/3i(ai6j cos 03 



- a{ sin0 j ) = fo(ttib{ cos0 j + a{ sin6» J ), (14) 



or 



tan 9 j = 



aiPib{ - a 2 /?2&2 



fi 2 a> 2 



(15) 



0) P \0)o so 
is 0° = 0, 
To avoid 



A protocol starts with the initial state \ l) A 
that bl = 62 = 0. Thus the angle given by (|l 
so no photon ever passes through the object 
this, a first angle of rotation 0° ^ must be chosen. 
At the first step, therefore, equality in (|l0|) cannot be 
achieved. For subsequent steps, however, rotations ac- 
cording to ( [l5l ) are applied. If 0° is small, the departure 
from equality in ( ]lfj| ) will be small. However, we can only 
expect a near approach to our bound, not equality. Note 
that the condition (14) just says that the probabilities 
|/3j6^ +1 | 2 of absorbing a photon are the same for both 
objects. This means that no information about one of 
the objects is obtained by the absorption of a photon. 

We ran a computational test on our variable angle al- 
gorithm ( [lo] ) to explore its behaviour. The two param- 
eters to choose are the initial angle 0° and the number 
of iteration steps K. 0° was chosen randomly (and was 
taken very small). The maximum number of steps al- 
lowed is determined by the condition (|l3|). Since initially 
(^5 1^2) = 1 is positive, ( p"3| ) holds for the first steps un- 
til one of the quantities in ([l3]) becomes negative. The 
smaller the initial angle, the larger the maximum number 
of steps allowed before ( J13| ) is violated. The final state 
has an overlap f K = |(\&^|\E , 2 ^^' fTVVm •" Mr ^< r-mU. 



ability of error in distinguishing 



from which the prob- 
and 1^?) can be 
The mea- 



computed, using P E = - (f K ) 2 ) gC, 

surement that attains this value of is a von Neumann 
measurement. In order to carry out the measurement 
one first makes a final unitary transformation and then 
measures which path the photon takes. 

Our strategy is to repeat the protocol until it succeeds 
(no absorption occurs). Hence the expected number of 
photons absorbed for object i will be 



3 



N? bs = ^T(l - P(abs\i))P(abs\iY 

i=l 

= P(abs\i)/(1 - P(abs\i)). 



stance, for Pe = 0.01, only 75% of the classical light is 
needed for a.\ — 0.2, a 2 = 0.3 and 63% for oi\ = 0.2, 
a 2 = 0.8. 



where P(abs\i) is the probability of absorbing a photon 
in the protocol. 

By varying the value of K in the allowed range, i.e. 
before (|b|) is violated, we get a set of algorithms yield- 
ing certain values of Pe- We found that, for all values 
of ai and a 2 tested, as the initial angle 8° was varied, a 
complete range of values of Pe from zero to ^ was ob- 
tained. The small circles in Figures || and ^ show this for 
two values of the a,. As can be seen, the bound (solid 
curve) is closely approached for all the Pe- 



a 



FIG. 2. A simple classical scheme to distinguish two trans- 
parencies. Photons are sent one by one through the ob- 
ject. The number of photons that pass through the object 
is counted. After each photon is sent, a decision is taken 
whether it is necessary to continue to send photons through 
the object, or whether the error probability is sufficiently 
small. 

To compare the quantum bound ([!]) with classical 
schemes, figures |^ and ^] also show the mean number of 
photons absorbed in a photon-counting protocol (illus- 
trated in figure |2|). One possible strategy is to send a 
fixed number of photons through the specimen and de- 
cide, by comparing the number absorbed with a prede- 
termined threshold, which object is present. In general, 
however, fewer photons need be absorbed if the situa- 
tion is appraised after each photon is transmitted. Sup- 
pose that, after the n-th photon has been transmitted, m 
have been absorbed. One calculates the posterior prob- 



ability P{l\m,n) = <- m /3 1 m /«- m /3i m + 



n— m am 



/?"), as- 



suming still that p\ = p 2 , and decides that object 1 is 
present if P(l\m,n) > 1 — x and object 2 is present if 
P(l\m,n) < x, where £ is a chosen number between 
and 1/2; otherwise one transmits another photon and 
repeats the procedure. The number x is therefore the 
maximum error probability one will tolerate. The ac- 
tual probability of error with a given x can be calculated 
empirically by averaging over many trials the values of 
P(l\m, n) when object 2 is chosen and 1 — P(1|to, n) when 
object 1 is chosen. Similarly, the mean number of pho- 
tons absorbed is obtained by averaging over many trials. 
Varying x then gives the mean number of absorbed pho- 
tons as a function of Pe- As Figures || and |] show, this 
photon-counting strategy entails a greater expected num- 
ber of absorbed photons than our algorithm, especially as 
Pe tends to zero (when the number of photons absorbed 
by the counting strategy must tend to infinity). For in- 
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FIG. 3. The average number of photons absorbed, N a 
for a given error probability Pe, for qi = 0.2, 012 = 0.3. Each 
circle represents a protocol given by (|l^), with a particular 
random choice of initial angle. Protocols were selected by the 
condition that M abs differed by less than 10 -4 from the bound 
of ([!]) . The diamonds represent numbers of photons absorbed 
with the photon counting protocol described in the text. Note 
how the curves diverge for Pe — > 0, since a quantum proto- 
col can distinguish with certainty between two transparencies 
with a finite number of absorbed photons whereas a classical 
absorption protocol requires an infinite number of absorbed 
photons for perfect discrimination. 
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FIG. 4. The average number of photons absorbed, as a 
function of Pe, for ot\ — 0.2, 0:2 = 0.8. Notation as in Fig- 
ure 1. Note that for the photon counting protocol described 
in the text the error probability Pe can only take discrete 
values. For instance for the values of 01,2 chosen here, if no 
photons are sent through the object, Pe = 0.5 and if a single 
photon is sent through the object Pe = 0.2. Smaller values 
of Pe require more photons. 

In conclusion, for a given probability of error, the 
mean number of absorbed photons given by our quan- 
tum bound eq. (Q) is less than that expected from a sim- 
ple absorption technique. The bound we have derived 
is valid for any quantum protocol, using any number of 
photons, ancillae, etc. However, we have shown that, 
for real transparencies and equal prior probabilities, a 
single photon protocol can approch our bound arbitrary 
closely. This suggest that using many photons or coher- 
ent light is not as good as using a single photon source. 
It would be interesting to know whether similar types of 
protocols allow our bound to be saturated in the case of 
complex transparencies and unequal prior probabilities. 
The latter case deserves particular attention, since the 
advantage of our bound over the classical limits seems to 
be most marked for unequal priors. 
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